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Abstract 

Generalising an example by Girondo and Wolfart, we use finite group theory to 
', construct Riemann surfaces admitting two or more regular dessins (i.e. orientably 

regular hypermaps) with automorphism groups of the same order, and in many cases 
with isomorphic automorphism groups. 
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^ : 1 Introduction 

Hypermaps were introduced by Cori [7] in 1975, and their theory was developed in the fol- 
lowing years, mainly by Cori and Machi [HI [91 [TOj H2j HOj STJ H2] ; see [TT] for a comprehensive 
survey. As originally defined, hypermaps are algebraic and combinatorial structures which 
model certain embeddings of finite graphs in compact oriented surfaces. Although the 
theory has subsequently been extended to include surfaces which may be non-orientable, 
with boundary j26j [31], or non-compact [31], the main emphasis of current research still 
concerns hypermaps on compact oriented surfaces. Recently, much of this research has 
been motivated by the unexpected role such hypermaps play in Grothendieck's theory of 
dessins d'enfants (23], where they provide a vital link between compact Riemann surfaces, 
algebraic curves, and the Galois theory of algebraic number fields; see [201 EH HSl [501 EE] 
for their connections with this theory. Another recent application (originally motivating 
this paper) is in the construction of Beauville surfaces [H p. 159], rigid complex surfaces 
formed from pairs of regular hypermaps with isomorphic automorphism groups [31 [18] . 
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A hypermap "H, as originally defined in [TJ, is a pair of permutations generating a finite 
transitive permutation group G. As such, it is equivalent to a permutation representation 
A — > G of a triangle group A, acting on the cosets of a subgroup K of finite index in 
A. Now A acts as a cocompact group of automorphisms of a simply connected Riemann 
surface U, and the quotient U/K is a compact Riemann surface X. By Belyi's Theorem [2], 
as reinterpreted by Grothendieck [23], Wolfart [56] and others, and as eventually proved 
by Wolfart [55] and Koeck [37], a compact Riemann surface is obtained in this way from 
a hypermap if and only if it is defined, as a projective algebraic curve, over the field Q of 
algebraic numbers. Thus % carries with it the structure of a compact Riemann surface, or 
equivalently a projective algebraic curve, defined over Q; as such, we will call H a dessin, 
and X a Belyi surface. 

The most symmetric Belyi surfaces are the quasiplatonic surfaces, those obtained 
from regular dessins, i.e. orientably regular hypermaps H; this is equivalent to G being a 
regular permutation group, to K being a normal subgroup of A, and to the Belyi function 
U/K — > U/A = P 1 (C) being a regular covering. As a dessin, "H then has automorphism 
group AutH = G = A/K. (This is the orientation-preserving automorphism group of the 
hypermap, inducing conformal automorphisms of the Riemann surface X; as a hypermap, 
7-L may also have orientation-reversing automorphisms, acting anti-conformally on X.) 

It is well known that a quasiplatonic Riemann surface X may support two (or more) 
regular dessins T-L\ and H2] such surfaces are called multiply quasiplatonic. In the most 
familiar cases these dessins correspond to an inclusion Ai < A 2 between triangle groups, 
with a normal subgroup K of Ai also normal in A2, inducing an inclusion G± < G2 
between the corresponding automorphism groups. Inclusions between triangle groups have 
been classified by Singerman [19] , and the corresponding relationships between dessins have 
been studied in various papers by Girondo, Torres and Wolfart, such as [T9J [2TJ |2"2"] . 

Instead, we will be concerned here with a less common situation, where a multiply 
quasiplatonic surface X supports regular dessins Hi with automorphism groups Gi of the 
same order (equivalently, the Belyi functions X — > X/Gi = P X (C) have the same degree), 
and in particular where these groups are isomorphic. Regular dessins on the sphere and the 
torus are well known and easily described, so to avoid trivial cases and special arguments 
we will restrict attention to dessins of genus g > 2, for which U is the hyperbolic plane EL 

The most obvious cause of this phenomenon is a non-normal inclusion A < A* between 
triangle groups: if a subgroup K of A is normal in A* then the conjugates Aj of A in A* 
induce isomorphic but distinct regular dessins Hi on X = M/K, with Gi = Aut Hi = A/K. 
Girondo [19] has studied this situation in detail, so we will consider it only briefly in Sec- 
tion 4, giving some examples and showing that the number of such dessins Hi appearing on 
X is at most 10, attained only when A and A* have types (3, 8, 8) and (2, 3, 8) respectively. 

A less common example of this phenomenon occurs when triangle groups Ai and 
A 2 of the same type are non-conjugate subgroups of a triangle group A*. Girondo and 
Wolfart [22] have shown that in this case the groups Aj and A* have types (n, 2n, 2n) 
and (2, 2n, 2n) for some n, with |A* : Aj| = 2. A surface group K which is normal in 
both groups A, corresponds to a pair of regular dessins Hi of the same type, with possibly 
non-isomorphic automorphism groups Gi = Ai/ K of the same order, on the same surface 
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X = M./K. Girondo and Wolfart give such an example, of genus 4, for n = 3, with 
G\ ^ G2', in Section 5 we will show that this is the first of an infinite series of examples of 
genus (n — l) 2 for n > 3, lying on certain quotients of Fermat curves. We will also show 
how to construct infinite families of examples for which G± = G2, even though Hi ^ H.2- 

The only other cases in which we can have non- isomorphic dessins Hi on the same 
surface, with automorphism groups Gi of the same order, are when Ai and A 2 have types 
(2n, 2n, 2n) and (n, 4n, 4n) for some n, and A* has type (2, 2n, 4n) or (2, 3, An). Examples 
of these two cases are constructed in Sections 6 and 7. 

Even in the restricted context of these four cases, the residual finiteness of triangle 
groups and the abundance of finite groups together make it unrealistic to expect complete 
classifications of the relevant pairs of dessins Hi. Instead, we will give group-theoretic 
constructions of infinite families of examples, hoping that some of these methods may also 
be useful elsewhere. To simplify the exposition we have restricted attention to elementary 
examples of groups, such a symmetric groups and projective groups over prime fields, but 
in principle these methods can be applied to much wider classes of groups. 

The author is grateful to Jiirgen Wolfart for some useful suggestions about Example 4, 
and to the organisers of the workshop 'Groups and Languages' in honour of Antonio Machi, 
at the Universita di Roma 'La Sapienza', for the opportunity to present some of these ideas 
in the presence of the founders of the theory of hypermaps. 

2 Hypermaps, dessins and triangle groups 

A hypermap H. (always assumed to be finite and oriented) is defined to be an ordered pair 
of permutations x and y (denoted by a and a by Cori and Machi [TJ [TTJ) generating a 
finite group G acting transitiviely on a set Q. One can identify Q with the set of edges of a 
bipartite graph, embedded as a map on a compact oriented surface, so that the cycles of x 
and y, known as hypervertices and hyperedges, correspond to the rotation of edges around 
the white and black vertices of the graph; this map is the Walsh map W(l-L) of "H, with 
the cycles of z := (xy)^ 1 , known as hyperfaces, in bijective correspondence with the faces 
of W(?i) [52]. The genus of "H is that of its underlying surface. 

Since xyz = 1, the Riemann Existence Theorem shows that there is a covering 
: X — > P X (C) = C U {00} of the Riemann sphere by a compact Riemann surface X, 
unramified outside {0,1, 00}, with monodromy permutations x, y and z at these points. 
We call (3 a Belyi function. The inverse image of the unit interval [0, 1] is a bipartite 
map on X, isomorphic to W(l-l), with white and black vertices lying over and 1, and 
face-centres over 00. As a compact Riemann surface, X can be regarded as a projective 
algebraic curve defined over C. Belyi's Theorem [2] shows that the curves X arising in this 
way from hypermaps are those defined over the field Q of algebraic numbers. Following 
Grothendieck [23], we will use the term dessin to denote a hypermap, represented in the 
above way as a bipartite map and carrying this analytic and algebraic structure on its 
underlying surface. This extra structure provides some of the motivation for what follows, 
but from a combinatorial point of view much of it can be ignored, and our results can be 



3 



regarded as referring to hypermaps in their original sense. 

The automorphism group Aut H of a dessin "H, defined as the centraliser of G in the 
symmetric group on Q, is the orientation- and colour-preserving automorphism group of the 
bipartite map W(7i). By permuting the names hypervertices, hyperedges and hyperfaces 
(equivalently the critical values 0,1 and oo in P 1 (C)), we obtain new dessins called the 
associates of H, with the same automorphisms and underlying surface. We call H. a 
regular dessin (or an orientably regular hypermap) if Aut % is transitive on f2; equivalently 
G is a regular permutation group, in which case Aut rl = G, both acting regularly, and 
(3 is a regular covering, with covering group G. For the rest of this paper, "H or Hi will 
always denote a regular dessin, represented as its Walsh map. 

If "H is regular, and x, y and z have orders I, m and n, then the black and white vertices 
all have valencies / and m, while the faces are all 2n-gons; we say that "H has type (I, m, n). 
A dessin of type (/, 2, n) can be regarded as an /-valent map, by ignoring the black vertices 
of valency 2 in W^), so that all faces are n-gons; following Coxeter and Moser [13], we 
say that such a map has type {n, I}. 

Given integers l,m,n > 2, the triangle group A = A(l,m,n) has a presentation 

A(7, m, n) = (u, v,w\u l = v m = w n = uvw = 1). 

There is an action of A as a group of automorphisms of a simply-connected Riemann 
surface U, namely the Riemann sphere P 1 (C), the complex plane C, or the hyperbolic 
plane H, as l~ l + mT 1 + n~ l > 1, = 1 or < 1; the canonical generators u,v and w are 
rotations through 2ir/l, 2%/m and 2ir/n about the vertices of a triangle with internal angles 
tt/1, Tr/m and n/n. We will be concerned with the last case, when A is a Fuchsian group. 

If "H is regular, of type (/, m, n), with automorphism group G, there is an epimorphism 
A = A(7, m, n) — > G, giving a transitive permutation representation of A on Q. The kernel 
K is a torsion-free normal subgroup of finite index in A, with A/K = G, and conversely 
every such subgroup if of A arises in this way for some regular dessin H. The associated 
Riemann surface X is isomorphic to U/K, with K isomorphic to the fundamental group 
ttiX of X, and the Belyi function /3 corresponding to the projection U/K — > U/A = P 1 (C). 
We say that X is uniformised by the surface group K. Isomorphism of Riemann surfaces 
X is equivalent to conjugacy of the corresponding surface groups K in AutU (= PSL2(R) 
when U = H). Taking an associate of H, corresponds to permuting the periods of A by 
changing the canonical generators: for instance, transposing vertex-colours corresponds to 
regarding A as A(m, /, n) with generators v, u v and w. 

3 Multiply quasiplatonic surfaces and triangle group 
inclusions 

From now on we will assume that 

~Hi and H2 o,re regular dessins on the same Riemann surface X of genus g > 2. 
To avoid trivial cases, we will also assume that H,\ and I-L2 are not associates of each other. 
This is equivalent to X being uniformised by a surface group K < PSL<2(M.), which is a 
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normal subgroup of distinct triangle groups Aj of the same types as the dessins Hi, with 
each Ai/K = Gi := Aut"%. Since each Aj normalises K it is contained in the normaliser 
N(K) of K in PSZ^M); since this is a Fuchsian group containing a triangle group, it 
follows from results of Singerman [49] that N(K) must also be a triangle group A*, and 
that the possibilities for these triangle group inclusions are all known. 

Excluding the rather trivial cases of cyclic and dihedral groups, which are not relevant 
here, Singerman's paper [49] lists the normal and non-normal inclusions between triangle 
groups. We will use the notations A <j A* and A <j A* to denote that A is a normal or 
non- normal subgroup of index i in A*. 

The normal inclusions between hyperbolic triangle groups have the forms 

(a) A(s, s, t) < 2 A(2, s, 2t) where (s — 2)(t — 1) > 2, with quotient group C 2 , 

(b) A(t, t, t) < 3 A(3, 3, t) where t > 3, with quotient group C3, 

(c) A(t, t, t) < 6 A(2, 3, 2t) where t > 3, with quotient group S3. 

The non-normal inclusions between hyperbolic triangle groups have the forms 
(A) A(7, 7, 7) < 24 A(2, 3, 7), (B) A(2, 7, 7) < 9 A(2, 3, 7), (C) A(3, 3, 7) < 8 A(2, 3, 7), 
(D) A(4, 8, 8) < 12 A(2, 3, 8), (E) A(3, 8, 8) < 10 A(2, 3, 8), (F) A(9, 9, 9) < 12 A(2, 3, 9), 
(G) A(4, 4, 5) < 6 A(2, 4, 5), (H) A(n, 4n, An) < 6 A(2, 3, An) where n > 2, 

(I) A(n, 2n, 2n) < 4 A(2, 4, 2n) where n > 3, (J) A(3, n, 3n) < 4 A(2, 3, 3n) where n > 3, 
(K) A(2, n, 2n) < 3 A(2, 3, 2n) where n > A. 

Recent papers [19], [21], [22], [50l El] by Girondo, Singerman, Syddall, Torres and Wolfart 
give useful information about these inclusions and their consequences for dessins. From 
now on we will make the extra assumption that 

the automorphism groups Gi of the two regular dessins Hi have the same order. 
The corresponding triangle groups A 4 and A 2 then have the same index |A* : in 
A* := N(K). Inspection of the above lists shows that there are just four possibilities: 

Proposition 3.1 Let Ax and A 2 be two hyperbolic triangle groups of the same index in a 
triangle group A*. Then one of the following holds: 

1. Ai and A 2 have the same type, and are conjugate in A* ; 

2. Ai and A 2 have the same type and are not conjugate in A*; 

3. Ai and A 2 have types (2n, 2n, 2n) and (n, An, An) for some n, with A* = A(2, 2n, An); 

4. Ai and A 2 have types (2n, 2n, 2n) and (n, An, An) for some n, with A* = A(2, 3, An) . 

Girondo and Wolfart [22] have shown that in Case 2, Ai and A 2 have the same type 
(n,2n,2n), and are subgroups of index 2 in A* = A(2, 2n, 2n), so both inclusions are of 
type (a) with s = 2n and t = n. In Case 3 the inclusions are again of type (a), one 
of the form A(2n, 2n, 2n) < 2 A(2,2n, An) with s = t = 2n, and the other of the form 
A(An,An,n) < 2 A(2,4n, 2n) with s = An and t = n. In Case 4 the inclusions are of types 
(c) and (H) with t = 2n. We will consider these four cases in the following sections. 
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4 Case 1 



It has been shown by Girondo and Wolfart in j22j Theorem 13] that if Ai and A2 have 
the same type, then except in one special case, which we shall consider as Case 2, they 
are conjugate in A*. In this situation X has an automorphism transforming Hi to a 
distinct but isomorphic dessin H 2 - This phenomenon has been considered in depth by 
Girondo in [19], so here we will consider just one typical inclusion, namely (C), where the 
subgroups Aj are conjugates of A = A(3, 3, 7) in A* = A(2, 3, 7). 

Example 1. The core (intersection of conjugates) of A in A* is the surface group K of 
genus 3 uniformising Klein's quartic curve X, given as a projective algebraic curve by the 
equation 

x 3 y + y 3 z + z 3 x = 0. 
This Riemann surface has automorphism group 

G = Aut X = A*/K = L 2 (7) = L 3 (2), 

where L n (q) := PSL n (¥ q ). If we regard A* as A(3,2, 7), the regular dessin H* corre- 
sponding to its normal subgroup if is a trivalent map tessellating X by 21 7-gons, with 
AntH* = G; this is the dual of the map R3.1 in Conder's computer-generated list of 
regular maps and hypermaps [5]. There is a single conjugacy class of eight subgroups 
A = Aj (i — 1, . . . , 8) of index 8 in A*, corresponding to the point-stabilisers in the nat- 
ural action of G as L 2 (7) on P 1 (7) (equivalently its action by conjugation on its Sylow 
7-subgroups) . Thus there are eight regular dessins Hi of type (3, 3, 7) on X, each with 

Aut^ ^ A/K = C 7 : C 3 , 

a nonabelian group of order 21. These dessins are permuted transitively by G, the action 
being equivalent to that of G as L 2 (7) on P 1 (7), so they are mutually isomorphic, appearing 
as CH3.1 in [5J. Each Hi, represented as a bipartite map, has seven white and seven black 
vertices, each of valency 3, with both sets permuted transitively by a subgroup of order 7; 
the points of X appearing as these vertices, for i = 1, . . . , 8, are the vertices of the map H* , 
each appearing in two dessins Hi. Each dessin Hi has three faces, each a 14-gon, incident 
with every vertex of Hf, the centres of these faces are also the face-centres of H*, each 
appearing in one dessin Hi- The 24 face-centres of H* are thus partitioned into eight sets 
of three, each set appearing as the face-centres in Hi for some i, with the three elements 
of the set fixed by a subgroup Cj of G fixing a particular point in P 1 (7). 

Example 2. In any other example based on inclusion (C) the underlying Riemann surface 
is a covering of the surface X in Example 1, corresponding to a surface group contained 
in K. For instance, following Macbeath's construction of an infinite sequence of Hurwitz 
groups [38], for any integer m > 2 let L = K'K m be the characteristic subgroup of K 
generated by its commutators and mth powers. This is a normal subgroup of A*, contained 
in each of the eight subgroups Aj. Since if is a surface group of genus g = 3, the quotient 
K/L is isomorphic to C^f = C^. As a subgroup of finite index in a surface group, L is also 
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a surface group. The corresponding surface Y = M/L has genus \K : L\(g — 1) + 1 = 2m 6 + l 
since the covering Y — > X is unbranched. The normal inclusions L< Aj correspond to eight 
isomorphic regular dessins Hi on Y, each an m 6 -sheeted regular covering of Hi. These are 
permuted transitively by G = Aut Y = A*/L, an extension of K/L by G. The kernel of 
this action is K/L, and the induced action is again equivalent to that of G on P 1 (7). 

Example 3. In Examples 1 and 2, K is identified with 7i±X, its abelianisation K ah = K/K' 
is identified with the first integer homology group Hi(X;Z), and K/L is identified with 
the mod (m) homology group Hi(X;Z m ) = LL\{X\%) ®i Z m . The natural action of 
G on these homology groups, induced by its action on X, is equivalent to the action 
of A*/K by conjugation on K/K' and on K/L. Any G-invariant submodule M/L of 
K/L, corresponding to a normal subgroup M of A* lying between K and L, will give 
rise to further coverings of the dessins Hi on the surface Z = H/M. For instance, if we 
take m = 2 then K/L = H\{X\ r L<i) is a direct sum of two 3-dimensional irreducible G- 
submodules, corresponding to the Brauer characters <£> 2 and (p^ in [27]. These characters 
are complex conjugates of each other, so X has a chiral pair of 8-sheeted regular covering 
surfaces Z, each carrying eight isomorphic regular dessins of type (3, 3, 7) and genus 17 
(CH17.1 in [5]) permuted transitively by Aut Z = A*/M. 

There are similar examples based on inclusion (C) for other values of m (see, for 
instance, Cohen's construction of Hurwitz groups as abelian coverings of L 2 (7) in [1]), and 
also on the other inclusions in Singerman's list. 

For each of these inclusions, the number of mutually isomorphic dessins Hi on X is 
equal to the number of conjugates of A in A*, and this is the index |A* : Aa*(A)| in A* 
of the normaliser N&*(A) of A in A*. This normaliser can be determined by considering 
the action of A* on the cosets of A, using ideas described by Singerman in [18]. In the 
case of the normal inclusions (a), (b) and (c), of course, the index is 1. In cases (B), (C), 
(E), (G), (J) and (K) we have A" A *(A) = A, of indices 9, 8, 10, 6, 4 and 3. In case (A) 
we have N&*(A) = A(3,3,7), of index 8 in A*, an inclusion of type (C). In case (D), 
A" A *(A) = A(2,8,8) of index 6 and type (H). In case (F), A" A *(A) = A(3,3,9) of index 

4 and type (J). In case (H), N&*(A) = A(4n, 2, 2n) of index 3 and type (K). In case (I), 
A" A *(A) = A(2n, 2, 2n) of index 2 and type (a). 

The number of isomorphic dessins Hi on X is thus at most 10, attained in case (E), 
where A* = A(2, 3, 8) acts on the cosets of A = A(3, 8, 8) as PGL 2 (9) on P 1 ^). The first 
example of this, with K the core of A in A*, is a surface of genus 16,; this carries a map 
of type {3, 8}, denoted by R16.1 in [5J, with A* regarded as A(8, 2, 3). 

5 Case 2 

Girondo and Wolfart J22J Theorem 13] have shown that the only case in which a hyperbolic 
triangle group A* contains two non-conjugate triangle groups of the same type is when 
Ai and A 2 , both of type (n,2n,2n) for some n > 3, are distinct subgroups of index 2 in 
A* = A(2, 2n, 2n). Specifically, A x and A 2 are the normal closures in A* of its second and 
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third canonical generators, both of order 2n; these inclusions are of Singerman's type (a) 
with s = 2n and t = n. Although A x and A 2 are not conjugate in A*, they are conjugate 
in a triangle group A^ = A (2, 4, 2n) which contains A* as a subgroup of index 2. 

If a surface group K is normal in both Ai and A 2 , and hence in A*, then by regarding 
each Aj as A(2n, 2n, n) we obtain dessins %i of type {2n, 2n, n) on the same surface X = 
M./K of genus 

9 = l + ^\A l :K\, 
2n 

with automorphism groups Gi = Ai/K. These dessins can be represented as bipartite 
maps, and if we ignore the vertex colours these are simply maps Aii of type {2n, 2n} on 
X. Since K is normal in A*, which we may regard as A(2n, 2, 2n), these maps are regular 
dessins, with Aut Aii = A*/K. These maps are mutually dual, with conjugation in A^ 
transposing the two subgroups Aj and also the two canonical generators of A* of order 2n. 

The inclusion of K in A* corresponds to the median map Ai^ = Med Aii of both maps 
Aii, a map of type {2n,4} on X. Given any map Ai, the median map MedA'l is a map 
on the same surface as Ai; its vertices are the midpoints m e of the edges e of Ai, and if e 
and e' are consecutive edges of a face / of Aii then m e and m e i are joined by an edge in 
/; thus Med Ai has valency 4, each fc-valent vertex of Ai lies in a /c-gonal face of Med Ai, 
and each Z-gonal face of Ai encloses a smaller /-gonal face of Med Ai . A map and its dual 
have the same median map. In our case, k = I = 2n, so Ai^ has type {2n, 4}. As a dessin, 
Ai^ has automorphism group Aut Ai^ = N A ^(K)/K, isomorphic to A*/K or to A* / K as 
K is or is not normal in A', that is, as Ai\ = Ai 2 or not. 

The following example is considered in some detail, for two reasons. Firstly it shows 
that an important example described by Girondo and Wolfart in [22], where n = 3, is in 
fact the first of an infinite family of examples, arising for all n > 3. Secondly, it is one 
of the few instances where it is possible to give a completely explicit link between the 
algebraic geometry of the curve and the combinatorial and group-theoretic aspects of the 
dessins. As usual in such situations, it is simplest to start with the curve. 

Example 4. Let X be the Riemann surface corresponding to the affine curve x 2n + y n = 1, 
where n > 3. This has 'obvious' automorphisms 

a : (x, y) H> (( 2n x, y) and b : (x, y) \-> (x, C, n y) (( m := e 27Ti/m ), 

generating a subgroup G\ = C 2n x C n of AutX. The regular covering X — > X/G\ = P 1 (C) 
is given by the Belyi function 

P : (x,y) H> x 2n , 

with critical values and oo, over each of which there are n points of multiplicity 2n, and 
1, over which there are 2n points of multiplicity n. It follows from the Riemann-Hurwitz 
formula that X has genus (n — l) 2 . 

Since a, b and ab have orders 2n, n and 2n, there is a smooth epimorphism 9 : 
Ai = A(2n, n, 2n) — > G±, sending the canonical generators of Ai to a, b and (ab)~ l . We 
can identify X with M./K, where K = ker8 is a normal surface subgroup of A x with 
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Ai/K = G\. Since G\ is abelian we have K > A[, and since |Ai : K\ = 2n 2 = |Ai : A[\ 
we have K = A[. Thus K is a characteristic subgroup of Ai, so it is a normal subgroup 
of iV(Ai); by Singerman's results [49], N(Ai) is a triangle group A* = A(2,2n,2n), 
containing Ai with index 2, so G\ has index 2 in a subgroup G = A* /K of Aut X. 

In order to determine this larger group, note that the canonical generator of order 2 
of A* acts by conjugation on A by transposing its canonical generators of order 2n. These 
induce the automorphisms a and {ab)~ l of X, each of which has n fixed points: those of 
(a6) _1 are the points Pj (j G Z n ) above oo, where x,y — > oo with x 2 /y approaching a 
specific nth root £ 2n of —1, for odd j G Z 2n , while those of a are the points Qj = (0,(1) 
above 0, for j G Z„. This suggests adjoining to G\ an automorphism of the form c : 
(x,y) i — y (X/x,r(x,y)) for some A G C and some rational function r(x,y) satisfying 

V + r " = 1 

whenever x 2n + y n = 1. An obvious choice is to put A 2n = 1 and r(x,y) = fiy/x 2 where 
u n = —1. This gives an automorphism c satisfying 

c 2 : (ar, y) ^ (x, ^) , 
so if we take A = u = £2™ we obtain an involution 

c : [x,y) h> — ,— — . 

V x x l J 

This automorphism, which is clearly not in G\, commutes with b and satisfies a c = a _1 6 _1 , 
so the subgroup G := (a,b,c) of Aut A is a semidirect product of G\ by (c) = C 2 . The 
centre of G is Z = (a n , b) = C 2 x C n . There is a subgroup Z) = (a 2 6, c) = D n in G, and if 
n is odd then G = Z x D = Cm, x -D n (as noted by Girondo and Wolfart [22] in the case 
n = 3); however, if n is even then Z f) D = (a"6 n/2 ) = C 2 and |G : ZD\ = 2. 

We can now determine Aut X = N(K)/K. We have N(K) > A*, and by Singerman's 
results [49J the only Fuchsian group properly containing A* is a triangle group At = 
N(A*) = A(2,4, 2n). Acting by conjugation, this transposes the two subgroups A 1; A 2 = 
A(2n,n,2n) of index 2 in A*. It follows that if N(K) = A f then A 1 /K ^ A 2 /A"; one of 
these is the abelian group A/K = Gi, so they are both abelian and hence their intersection 
(Ai PI A 2 )/K is a central subgroup of index 4 in A* / K = G. However, the centre Z of G 
has index 2n, so n < 2, against our choice. Thus N(K) = A*, so Aut A = G. 

In order to understand the dessins associated with the inclusions of K in these various 
triangle groups, it is convenient to replace the Belyi function /3(x,y) = x 2n used above 
with a Belyi function 

Pi = Yzr^ '■ ^ y ~ n - 

This change simply permutes the critical values in a 3-cycle, so that the points above 
0, 1 and 00 have multiplicities 2n, 2n and n. We now regard Ai and A 2 as having type 



9 



(2n,2n,n), so each of the normal inclusions K < Aj corresponds to a regular dessin Tii of 
type (2n,2n,n) on X with Gj := Aut% = A^/K. As we have seen, Gi is abelian whereas 
G 2 is not, so Gi ^ G2 and hence "Hi ^ %2- 

If we represent Ti\ as a bipartite map on X, then there are n white and n black 
vertices, all of valency 2n; these are respectively at the points Pj and Qj with j £ Z„, 
where ft = or 1. The edges consist of the points where < ft < 1, that is, y n > 1 
and hence x 2n < 0. Thus there are 2n 2 edges e^, for odd j £ Z 4n and any £ Z n , along 
which a; = r^ ra with real r > 0, and ?/ = with real s = (r 2n + l) 1 /™ > 1. Such an 
edge joins Pj-2k to Qk, so there are two edges and ej + 2 n ,k joining each pair of white 
and black vertices. The embedded graph is therefore 2K njTl , formed by doubling the edges 
of the complete bipartite graph K n ^ n . The 2n faces of Ti\ are 2n-gons with centres at the 
points Rj = (C2n>0)> J ^2n- The automorphisms ab and a fix all the white and black 
vertices respectively, while b fixes all the face-centres. 

By ignoring the vertex colours, we can regard Tii as a map M.\ of type {2n,2n} on 
X. Since K is normal in A*, now regarded as A(2n, 2,2n), this map is a regular dessin, 
with AutA^i — G — AutX. The canonical generators u,v and w of A*, of orders 2n, 2 
and 2n, are mapped to the generators a, c and (ac) _1 = afec of G respectively. The Belyi 
function corresponding to this inclusion is 



The involution c £ G fixes the 2n points (x, y) £ X where x 2 = C,2n and y n = 2. These are 
the midpoints of the edges e± t k and e2 n +i,k, which are reversed by c. 

The standard embedding iS 2 „ of the complete bipartite graph K2 n ,2n is the dessin on 
the Fermat curve x 2n + y 2n = 1 corresponding to the Belyi function (x, y) h-> x 2n (see [32]). 
The map A^i is the quotient of this by the subgroup generated by the automorphism 
(x, y) 1 — y (x,—y); the surface covering, given by (x,y) (x,y 2 ), is branched over the 
face-centres Rj. One can also realise M.\ as a double covering of the standard embedding 
S n of K n n on the Fermat curve x n + y n = 1, branched over all 2n of its vertices. 

The subgroup A 2 = A(2n, 2n,n) of A* has canonical generators w v , w and u 2 . Under 
the epimorphism A* — > A*/K = G, these are mapped to a _1 c, abc and a 2 , generating 
a subgroup G 2 of index 2 in G, with G 2 = Aut% 2 for some regular dessin % 2 of type 
(2n,2n,n) on X. Both and G2 contain (a 2 ,b) = C n x C n as a subgroup of index 2. 
Although Gi is abelian, G2 is not, since (a 2 ) abc = a~ 2 b~ 2 . 

The generators 



of G2 have fixed points Ri, R n +i and Rq, R n on X respectively. Since they act on the points 
Rj by Rj 1 — y R2-3 and Rj H- R-j, this group has two orbits of length n on these points, 
consisting of those Rj with j even or odd. Thus the vertices of I-L2 are the face-centres of 
Tit, with white or black colours corresponding to a 2-face-colouring of Ti\. The fixed points 





and 
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of the third generator a are those of a, namely the n points Qj\ these, together with the 
n points Pj, form an orbit of H 2 , so the face-centres of "H 2 ar e the white and black vertices 
of Hi. This hypermap "H 2 corresponds to the Belyi function 

(1 - x n ) 2 

Thus the critical points of /3 2 are the same as those for /3i, namely the points Pj, Qj and 
Rj. However, they are partitioned into three sets, lying over the three critical values, in a 
different way, with the points Pj and Qj all lying over 00, while half the points Rj lie over 
and half lie over 1. 

In order to identify the graph embedded by "H 2 , we have 

x n = l-2&±2V/W 2 -l), 

with < /3 2 < 1 along the edges of "H 2 . Writing x n = u + iv with u,v G M, we see that 
as (3 2 increases from to 1 along the unit interval, the two branches of x n travel along 
the upper and lower halves of the unit circle u 2 + v 2 = 1 from x n = 1, via x n = ±i when 
02 = 1/2, to x n = — 1. Taking nth roots, we see that along each edge of "H 2 , x follows the 
unit circle from a white vertex Rj = (C 2n , 0) with j even to a black vertex Rj±i = (Cln \ 0)- 
As this happens, x 2n goes once around the unit circle in the positive or negative direction, 
starting and finishing at 1, so y n = 1 — x 2n goes round the circle \y n — 1| = 1 in the same 
direction, starting and finishing at 0. Taking nth roots, we obtain n closed circuits for y, 
all starting and finishing at 0. Thus each vertex Rj is joined by n edges to each of the 
vertices Rj±i, so the embedded graph is nC 2n , formed by replacing each of the edges of a 
2n-cycle C 2n with n edges connecting the same pair of vertices. The automorphism a of 
X permutes the 2n vertices cyclically, while b fixes the vertices and permutes each of these 
sets of n edges cyclically. 

As in the case of A4i, if we ignore the vertex-colours of "H 2 we obtain a map Ai 2 of 
type {2n, 2n} which is a regular dessin on X, with Aut M.2 = G = A*/K. This is the dual 
of Ali, with the generators u and w of A* interchanging their roles in defining vertices 
and faces. The edge-centres are the same as those for Mi, namely the 2n fixed points of 
c. This map M 2 can be obtained as an n-sheeted covering of the map {2n, 2}, a spherical 
embedding of a 2n-circuit C 2n , branched over its vertices. The associated Belyi function is 



4/3 2 (l-/? 2 ):(z,y)^-l(T) 



2n 



This is the reciprocal of the Belyi function (3* associated with Aii, corresponding to the 
fact that the critical values and 00 have been transposed. 

Since they embed non- isomorphic graphs, the maps Aii and Ai 2 are not isomorphic. 
This corresponds to K not being normal in At. The inclusion of K in At corresponds to 
the median map M.^ = Med Mi of both maps Mi, a non-regular dessin of type {2n, 4} on 
X with Aut Aft ^ N At (K)/K = A*/K = G. The Belyi function associated with M ] is 
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(Note that /3 t is invariant under (3* h-> 1 //?*.) 

The surface X and the Belyi functions considered above are defined over M (in fact, 
over Q), so Hi and M.i all admit orientation-reversing automorphisms, that is, they are 
regular as unoriented hypermaps and maps; in each case, the full automorphism group 
is obtained by adjoining to Gi,G 2 or G an involution which inverts two of the canonical 
generators. For small n they appear in Conder's lists [5]: for instance, if n — 11, so that 
X has genus 100, then J\4i and M. 2 are the dual pair of regular maps R100.43. 

In Example 4, the dessins Hi have non-isomorphic automorphism groups. By contrast, 
the following construction provides examples in which the automorphism groups of the 
dessins are isomorphic, even though the dessins themselves are not. 

Lemma 5.1 Let A* = A(l,m,n) with l,m and n all even, so that A* has three subgroups 
A , Ai and A 2 of index 2. Let G be a finite group with a unique subgroup H of index 2, 
and suppose that G is a smooth quotient A* / L of A*, so that L < Aj for some j — 0,1 
or 2. Then G is also a smooth quotient Ai/K of Ai for each i ^ j in {0,1,2}, where 
K = Ai H L for both i. 

Proof. If we factor out the subgroup of A* generated by the commutators and the squares, 
we obtain a Klein four-group V4 = A(2,2,2), so A* has exactly three subgroups Aj {i = 
0, 1, 2) of index 2; these are distinguished from each other by containing one of the three 
canonical generators of A*, and the squares of the other two. If G, with a unique subgroup 
H of index 2, is a smooth quotient of A*, then the kernel L is a normal surface subgroup 
of A*, contained in exactly one of the subgroups of index 2. Renumbering if necessary, we 
may assume that L < Aq. Then L ^ Ai for each i — 1, 2, so iQ := Aj n L is a subgroup of 
index 2 in L. Since A x fl A = A 2 fl A we have K\ = K 2 , = K, say. As an intersection of 
two normal subgroups of A*, one of them a surface group, K is a normal surface subgroup 
of A*. Then A*/K = A { /K x L/K ^ A* / L x A* / Ai = G x C 2 , and in particular G is a 
smooth quotient Ai/K of Aj for each i = 1,2. □ 

(Here the two distinct but isomorphic subgroups Ai/K {i 7^ j) of A* / K correspond 
to the two copies of G in G x C^- one is the obvious direct factor, and the other is obtained 
from this by multiplying the elements of the coset G \ H by the involution in C 2 .) 

In particular the group A* = A(2, 2n, 2n) has three subgroups Ao, Ai and A 2 of index 
2, distinguished by containing the first, second and third of the canonical generators. Both 
Ai and A 2 are triangle groups of type (n,2n,2n), whereas A is a quadrilateral group 
A(2, 2, n,n) with signature (0; 2, 2,n, n). Lemma 5.1 immediately implies the following: 

Corollary 5.2 Let G be a finite group with a unique subgroup H of index 2. Suppose that 
G is a smooth quotient A/L of A* = A(2,2n, 2n), with L < Aq. Then G is also a smooth 
quotient Ai/K of Aj for i = 1,2, where K = A 1 n L = A 2 n L. □ 

In these circumstances, the Riemann surface X = M/K admits regular dessins "Hj 
(i = 1, 2) of type (n, 2n, 2n), with automorphism groups Aut "Hj = G, corresponding to the 
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normal inclusions K < A , . By the Riemann-Hurwitz Formula, these dessins have genus 



9 = 1 + 



(n-2) 



\G\. 



2n 



Now K is normal in (Ai,A2) = A*, so N(K) is a Fuchsian group containing A*. 
By [49], the only possibilities are that N(K) is A* or that it is the maximal triangle group 
A f = A(2,4,2n). If N(K) = A f then Ai and A 2 are conjugate in N(K), so Hi = H 2 - If, 
on the other hand, N(K) = A* then since Ai and A 2 are not conjugate in N(K) we have 
Hi ^ Hi- These two possibilities correspond to whether or not G, as a quotient of A*, 
has an automorphism transposing the images y and z of the generators of order 2n. If G 
has such an automorphism then L is normal in At and hence so is K, so the two dessins 
are isomorphic. If G does not have such an automorphism then L and K are not normal 
in A^, and the dessins are associates of each other. 

The combinatorial explanation for this is as follows. If we regard A* as A(2n, 2, 2n) 
then the normal inclusion of L in A* corresponds to a map Ai of type {2n, 2n} which is 
a regular dessin on a surface Y = M/L, with automorphism group Aut Ai = A*/L = G. 
Since K is also normal in A*, and has index 2 in L, it corresponds to a regular dessin 
2.A4: this is a map of type {2n,2n}, which is an unbranched double covering of Ai, on 
a surface X = M./K of genus g = 2g' — 1 where Y has genus g'. This map is bipartite 
and 2-face-colourable (i.e. its dual map is also bipartite). It is constructed by taking two 
copies Vq and vi, coloured white and black, of each vertex v of Ai, with an edge between vq 
and Wi whenever vw is an edge of At; the cyclic rotation of edges vw around the vertices 
v of Ai then determines the cyclic rotations of edges around v and v\. This map has 
orientation-preserving automorphism group A*/K = G x C<i, with the direct factors G 
and C2 preserving and transposing vertex colours. Since 2Ai is bipartite, of type {2n, 2n}, 
it is the Walsh map of a regular dessin of type (2n, 2n, n) with automorphism group G, 
and Hi is an associate of this, of type (n,2n,2n). If we apply the same process to the 
dual map Ai' of Ai we obtain a second regular dessin % 2 on A, with the same type and 
automorphism group. These two dessins are isomorphic if and only if Ai is self-dual, that 
is, M = M'. 

Example 5. Taking n = 3, we define a smooth homomorphism 9 : A(2, 6, 6) — > S§ by 
sending the canonical generators to 



The image G is transitive, and hence primitive since the degree is prime; G contains a 
transposition y 3 , so G = S$ by [531 Theorem 13.3]. This group has a unique subgroup H 
of index 2, namely A$, which contains x, so L := ker6* < Ao- It follows from Corollary 5.2 
that K := Ai PI L = A 2 PI L is a surface group, normal in both Ai and A 2 , with each 
Ail K — S5. The corresponding surface X has genus 21. The triangle groups A 4 (i = 1, 2) 
determine regular dessins Hi of type (3, 6, 6) on X, with Aut Hi = S 5 . Conjugation by the 
permutation (25) (34) transposes y and z, so Hi = Hi- These dessins are isomorphic to the 
hypermap RPH21.4 in [5], with full automorphism group (including orientation-reversing 



x=(12)(34), y = (13)(245) and z 



(14)(253). 
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automorphisms) £5 x C2. They are constructed, as explained above, from the self-dual 
regular map M. of genus 11 and type {6, 6} corresponding to 9, denoted by R11.5 in [5]. 

Example 6. For an example in which the dessins Hi resulting from Corollary 5.2 are not 
isomorphic, let us again take n = 3, and define a smooth homomorphism 9 : A(2, 6, 6) — > Sg 
by sending the canonical generators to 

x = (17) (28) (46) (59), y = (123456) and z = (143827)(569). 

The image G of 9 is transitive, and the stabiliser of 6 contains xy 2 = (17359) (284) and 
z 3 = (18) (24) (37), so G is 2-transitive and hence primitive. Since G contains a 3-cycle 
(xy 2 ) 5 and an odd permutation y, it follows from [53, Theorem 13.3] that G = Sg. Since 
y and z are odd, while x is even, we have L := ker9 < A , so Corollary 5.2 shows that 
K := Ax n L = A 2 H L is a surface group (of genus 60481), normal in both Ai and A 2 , 
with each Ai/K = Sg. The triangle groups Aj (i = 1,2) determine regular dessins Hi of 
type (3, 6, 6) on the surface X = M./K, with Aut Hi = Sg. 

The canonical generators of order 6 of A* = A(2, 6, 6) are transposed by conjugation 
in A(2,4,6), whereas y and z, having different cycle-structures, are not transposed by any 
automorphism of Sg. It follows that L is not normal in A(2, 4, 6), and hence neither is K, 
since L/K is the centre (and hence a characteristic subgroup) of A*/K = Sg x Thus 
N(K) = A*, so Ai and A x are not conjugate in N(K), and hence Hi ^ Hi- 

As in Case 1, infinite families of further examples can be constructed as coverings 
of these, by considering characteristic subgroups of finite index in K, or more generally 
G-invariant subgroups of K. Similarly, although the above examples have n = 3, one can 
also find examples for other values of n, as follows. 

Example 7. Given n > 3, let G = PGL2(p) for some prime p = In + 1 mod (4ri); since 
2rz -|- 1 and 4n are coprime, Dirichlet's Theorem implies that there are infinitely many such 
primes. This group G has a unique subgroup H of index 2, namely -^(p). Let x, y and z 
be the images in G of the matrices 

a b ^ v _ f d 0\ A 7 _ ( w\-i _ ( a d b \ _1 _ ( —a/d —b/d 

—c a 



X =lc -J' ¥ =U l) a " d *=< Xy ) -{cd -a 



in GL2(p), where a 2 + be + 1 = and d has multiplicative order 2n in F*. Then x is an 
involution in H, while y is an element of order 2n in G \ H (note that d is not a square in 
F* since 2n does not divide (p — l)/2). Now XY has trace a(d — 1), so if we choose 

d + 1 

a = —l (1) 

then XY and Y have the same trace and determinant; they therefore have the same 
eigenvalues, so those of Z are the inverses of those of Y, namely 1/d and 1, and hence z 
also has order In. If n > 6 then it follows from Dickson's classification of the subgroups of 
-^2(<?) P^l Ch. XII] that the only maximal subgroups of H which could contain the element 
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y 2 of order n are the stabilisers of the elements and oo of P 1 ^) and the dihedral group of 
order p—1 leaving {0, 00} invariant. However, x is not an element of any of these maximal 
subgroups, since abc 7^ (otherwise a = 0, giving d — — 1, or a 2 — — 1, giving d 2 = — 1, so d 
has order dividing 4 and hence n < 2). Thus x and generate i7 and so x and 2/ generate 
G. Thus G is a smooth quotient of A* = A(2, 2n, 2n), so by Corollary 5.2 we obtain a pair 
of regular dessins % of type (n, 2n, 2n), on the same surface, with Auf% = G. 

These two dessins are isomorphic if and only if G has an automorphism transposing 
y and z. Let u (= — b/(a + 1)) and v (= (a — l)/c) be the fixed points of z in P 1 ^) 
corresponding to the eigenspaces of Z with eigenvalues 1/d and 1. Then the involution 

. v(t-u) 
t-u 

in G transposes w and t> with the fixed points and 00 of y, where Y has eigenvalues 1 
and d. Now an element of G with two given fixed points is uniquely determined by the 
ratio of the corresponding eigenvalues of a matrix representing it. It follows that i, acting 
by conjugation, transposes y and z, so "Hi = %2- 

However, we can often make our choice of a differ from that in (1) (with a 2 7^ —1 as 
before), so that Z has eigenvalues A, /z = d^~ 1 ^ 2 for some unit j ^ ±1 mod (2n). Then 
detZ = A/i = d~ x = detF -1 and A//x = <#, so z still has order 2n. As before, x and y 
generate G, and we obtain two regular dessins "H, of type (n, 2n, 2n) on the same surface, 
with AutT/j = G. Since A//i 7^ d ±:L , no inner automorphism of G can transpose y and z. 
As the automorphism group of H, a nonabelian simple group, G is complete. Thus each 
automorphism of G is inner, and hence cannot transpose y and z, so "Hi ^ "H2- 

For example, if n — 8 and p = 17 we obtain pairs of regular dessins % of type 
(8, 16, 16) on the same surface of genus 1837, with automorphism group PGL 2 (17). Let us 
take d — 3, a primitive root mod (17). If we choose a = 2, as in (1), we can put 6 = 3 and 
c = 4 to obtain 

*=G - 3 2 ). Mo !) - Mi 

Then Hi = 7-L2 since Y and Z have eigenvalues 3, 1 and 1, 6 with the same ratio 3^ = 6 Tl . 
If, however, we choose a = — 1, we can put 6 = 2 and c = — 1, giving 

*=(:! 1). Mo ?) ^^(?- 5 0- 

In this case Z has eigenvalues d = 3 and dT 2 = 2 with ratio d 3 = — 5 7^ 3 ±:L , so ^ H2. 

The condition n > 6 was imposed in Example 7 to ensure that x and 7/ generate G. 
However, in some cases they do this even when n < 6. 

Example 8. Let n = 3 and p = 7. Formula (3) in the Appendix and the character table 
in [B] show that the group G = PGL 2 (7) contains \G\ = 336 triples x, y and z of orders 2, 6 
and 6 with xyz = 1. By inspection, no proper subgroup contains such a triple, so they all 
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generate G. They form a single orbit under AutG = G, so A* = A(2, 6,6) has a unique 
normal surface subgroup L with A* / L = G. Since x is contained in the unique subgroup 
H = L 2 (7) of index 2 in G we have L < A . The two regular dessins Hi of type (3, 6, 6) 
resulting from Corollary 5.2 have genus 57, and are isomorphic, with AutHi = PGL 2 (7); 
they appear as RPH57.15 in Conder's list [5], with full automorphism group PGL 2 (7) x C 2 . 
These dessins are constructed, as explained after Corollary 5.2, from the self-dual regular 
map Ai of type {6, 6} and genus 29 denoted by R29.9 in [5]. 

We can also use Lemma 5.1 to construct further examples where Aut"Hi ^ Aut"H 2 , 
in addition to those in Example 4. The following consequence of Lemma 5.1 is simply 
Corollary 5.2 with subscripts permuted: 

Corollary 5.3 Let G be a finite group with a unique subgroup H of index 2. Suppose that 
G is a smooth quotient A* /L of A* = A (2, 2n, 2n), with L < A^. Then G is also a smooth 
quotient A-JK of A; for i = 0, 2, where K = A n L = A 2 C L. □ 

In this situation Ax/K = (A H A 2 )/K x L/K ^ H x C 2 , so if G ^ H x C 2 then the 
regular dessins Hi corresponding to the inclusions K < A, for i — 1,2 have non-isomorphic 
automorphism groups H x C 2 and G. 

Example 9. Let n = Qk for some integer k > 2. In the symmetric group Sd of degree 
d = 2n + 1 = 12k + 1, let 

x = (1, 12A; + 1)(2, 6k + 3)(3, 2k + 4)(4, fc + 5)(5, 6), z = (1, 2, . . . , 12A;)(12A; + 1) 

and |/ = (zx) -1 . Then x and z are odd permutations of orders 2 and 12A; = 2n, while ?/ is 
an even permutation with cycles 

(1, 12k + 1, 12k, ...,6k + 3), (2, 6k + 2, 6k + 1, . . . , 2k + 4), 

(3,2A; + 3,2A; + 2,...,fc + 5), (4, k + 4, A; + 3, . . . , 6) and (5) 

of lengths 6k, 4k, k, k and 1, so y has order 12k = 2n. Mapping the canonical generators 
of A* to x,y and z therefore gives a smooth homomorphism 9 : A* — > Sd- The cycle- 
structures of x and z show that the image G = (x, z) of 6 is doubly transitive. A particular 
case of a theorem of Hochsmann [25] states that if any doubly transitive group G of degree 
d has an element of 2-power order moving just m points, then either m > d/2, or G > Ad, 
or G is the symplectic group PSp2 m (2) with d = 2 m_1 (2 m — 1) for some m > 2. In our case 
the involution x moves m = 10 points. Since d is odd, the symplectic case cannot arise; 
since d > 2m we have G > Ad, and hence G = Sd since x is an odd permutation. The 
hypotheses of Corollary 5.3 are now satisfied, with y G H = Ad and L = ker 9. We therefore 
obtain two regular dessins Hi of type (n, 2n, 2n) on the Riemann surface X = M./K where 
K = Aq fl L = A 2 fl L. They have non-isomorphic automorphism groups Ad x C 2 and Sd- 



16 



6 Case 3 



In Cases 3 and 4 of Proposition 3.1 we have Ai = A(2n, 2n, 2n) and A2 = A(n, An, An), 
while A* is A(2, 2n, 4n) or A(2, 3, 4n) respectively. In either case, we obtain pairs of regular 
dessins of types (2n,2n,2n) and (n,An,An) on the same Riemann surface X = M./K of 
genus 

^l+e^:*,. (2) 

Having different types, these dessins cannot be isomorphic. As we shall see, their auto- 
morphism groups may or may not be isomorphic. 

In dealing with Case 3, we will simply assume that N(K) > A* = A(2, 2n, An), rather 
than that N(K) = A* = A(2, 2n, An), so that any results obtained here can also be applied 
in Case 4, where N(K) is the larger group A(2, 3, An). In this situation the analogue of 
Corollary 5.2 is the following immediate consequence of Lemma 5.1, where the quadrilateral 
group A = A(2, 2, n, 2n) with signature (0; 2, 2, n, 2n) is the third subgroup of index 2 in 
A*, not equal to A[ or A 2 : 

Corollary 6.1 Let G be a finite group with a unique subgroup H of index 2. Suppose that 
G is a smooth quotient A* / L of A* = A(2, 2n, An), with L < A . Then G is also a smooth 
quotient Ai/K of Ai for i = 1,2, where K = A 1 H L = A 2 C L. □ 

The combinatorial explanation for this is similar to that given earlier for Corollary 5.2. 
As before, the normal inclusions of L and K in A*, now regarded as A(2n, 2, An), correspond 
to a map M. and a bipartite double covering 2M., both of type {An, 2n}, and both regular 
dessins with automorphism groups G and G x C 2 - Now 2A4 is the Walsh map of a regular 
dessin "Hi of type (2n,2n,2n) on X = M./K with automorphism group G. Applying 
the same process to the dual map M 1 , of type {2n, An}, leads to a regular dessin of type 
(An, An, n) on X, and "H 2 is an associate of this, of type (n, An, An), also with automorphism 
group G. 

Example 10. We adapt the construction in Example 9. In the symmetric group Sd of 
degree d = An + 1, where n > 2, let 

x = (l,4n + l)(2,2n + 3)(3,n + 4)(4,5), z = (1, 2, . . . , An){An + 1) 

and y = (zx)~ l . Then x and z are even and odd permutations of orders 2 and An, while 

y- 1 = zx = (1 ; 2n + 3, 2n + A, . . . , An + 1)(2, n + A, n + 5, . . . , 2n + 2)(3, 5, 6, . . . , n + 3) (4) 

has disjoint cycles of lengths 2n, n, n and 1, so y is odd and has order 2n. We therefore have 
a smooth homomorphism 9 : A* — y Sd with L = ker 9 < Aq. As in Example 9, the image G 
of 9 is doubly transitive, so Hochsmann's theorem [25J shows that G = Sd provided n > A. 
If n = 2 then z 3 x = (1, 5, 8, 6, 9)(2, 4) and G contains (z 3 x) 5 = (2,4), while if n = 3 then 
z 3 x = (1,5,8, 11,9,12,7, 10, 13)(2, 4, 3, 6) and G contains (z 3 x) 9 = (2,4,3,6); in either case 
it follows as before that G = Sd- Corollary 6.1 therefore applies, giving two regular dessins 
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Hi, of types (2n, 2n, 2n) and in, An, 4n), with Aut"Hj = G = Sd, on the Riemann surface 
X = ET/if where K = A\ fl L = A2 fl L. For instance, if n = 2, so that G = Sg, these 
dessins have genus 45361. 

If if is a smooth quotient A*/M of A* with no subgroup of index 2, then L := A DM 
satisfies the hypotheses of Corollary 6.1, with G = A* / L = (A /L) x (Af/L) = H x C 2 . 

Example 11. If n > 2 then by Dirichlet's Theorem there are infinitely many primes p = 1 
mod (8n). For any such p, let x, 2 and y be the images in H = L 2 (p) of the matrices 

in SL 2 (p), where a 2 + 6c + 1 = and d has multiplicative order 8n in F*. Then x and 
z have orders 2 and 4n, and if we put a = (<i 4 + l)/(d — <i 3 ) then Y has trace c? 2 + d~ 2 , 
so 7/ has order 2n. As in Example 7, Dickson's classification of the maximal subgroups of 
£2(9) [141 Ch. XII] implies that a; and z generate H, so if is a smooth quotient A*/M of 
A*. Since H is simple, it follows from the preceding remark that G = L 2 (p) x C 2 satisfies 
the hypotheses of Corollary 6.1. We therefore obtain two regular dessins Hi, of types 
(2n,2n,2n) and (n, 4n, An), with AutT^j = G, on the Riemann surface X = M/K where 
K = Ai PI A 2 fl M. In the smallest case, where n = 2 and p = 17, they have genus 613. 

It is tempting to try to use the group G = PGL 2 {p) here as in Example 7, since it 
also has H = L 2 {p) as its unique subgroup of index 2. However, this fails when A* = 
A (2, 2n, An). We need to send the three canonical generators of A* to elements x, y and z 
of orders 2, 2n and An in G, with x G H and y,z G G\H . However, if G has elements of 
order An then each element y of order 2n is the square of an element of order An, so y G H . 

In Examples 10 and 11 the dessins "Hj have isomorphic automorphism groups, but 
as in Case 2 we can also construct examples where Aut%i ^ Aut%2- The analogue of 
Corollary 5.3 as the following consequence of Lemma 5.1: 

Corollary 6.2 Let G be a finite group with a unique subgroup H of index 2. Suppose that 
G is a smooth quotient A*/L of A* = A(2, 2n, An), with L < A\. Then G is also a smooth 
quotient A^K of A { for i = 0,2, where K = A C L = A 2 n L. □ 

As in Case 2 it follows that if G H x C 2 the regular dessins % corresponding to the 
inclusions K < Aj for i — 1,2 have non- isomorphic automorphism groups H x C 2 and G. 

Example 12. We imitate Examples 9 and 10. In Sd, where d = An + 1 > 9, let 

x = (l,An+ l)(2,2n + 3)(4,5), z = (1, 2, . . . , 4n)(4n + 1). 

and y = (zx) -1 . Then x and z are odd permutations of orders 2 and 4n, while 

y = (1, 4n + 1, An, . . . , 2n + 3)(2, 2n + 2, 2n + 1, . . . , 3)(4), 

with cycles of lengths 2n, 2n and 1, is an even permutation of order 2n. We therefore obtain 
a smooth homomorphism A* — > Sd- Since x moves six points, Hochsmann's theorem [25] 
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shows that G := (x,z) = S d provided n > 3. If n = 2 then z 2 x = (1, 3, 4, 6, 8, 7, 9) (2, 5), 
so G contains the transposition (z 2 x) 7 and again G = S d . Corollary 6.2 therefore gives 
two regular dessins Hi and %2 of types (2n, 2n, 2n) and (n, An, An) on the same Riemann 
surface X = M/K. We have Autfti ^ A d x C 2 while Aut% 2 = S d ^ Autfti. 

Example 13. Here we adapt Example 7. Given n > 3, let G = PGL2(p) for some prime 
p = An+1 mod (8n); as before, Dirichlet's Theorem implies that there are infinitely many 
such primes. Let x, y and z be the images in G of the matrices 

in GL2(p), where d has multiplicative order An in F*. Then x and y have orders 2 and 2n, 
with y £ H = L2(p), and x G G \ H if a 2 + be is a non-square in F p . If we choose X so 
that a~ 2 bc + d + d^ 1 = 1 then Z^ 1 has the same value of tr 2 / det as the diagonal matrix 
with eigenvalues d and 1, so z has order An. Now y fixes and oo, while the two points 
fixed by z 2 are disjoint from these provided be ^ 0, so H = (y, z 2 ) and hence G = (y, z). 
Corollary 6.2 then gives two regular dessins of types (2n, 2n, In) and (n, An, An) on the 
same Riemann surface, this time with non-isomorphic automorphism groups L 2 (p) x C 2 
and PGL 2 {p). If n — 3 and p = 13, for instance, they have genus 547. 

7 Case 4 

In Case 4 we have Ai = A(2n, 2n, 2n) and A 2 = A(n, An, An) as in Case 3, but now A* : = 
N(K) = A(2,3,4n). We have |A* : Aj| = 6 for each i, with Ai < A* a normal inclusion 
of type (c), and A 2 < A* a non-normal inclusion of type (H). There is a unique normal 
subgroup Ai of type (2n, 2n, 2n) in A*, namely the kernel of the natural epimorphism onto 
A(2, 3, 2) = S3. There is a unique conjugacy class of subgroups A 2 of type (n, An, An) in A*, 
namely the inverse images of the three subgroups C 4 < £4 under the natural epimorphism 
9 : A* — > A(2,3,4) = S4 (equivalently, the stabilisers of faces in the action of A*, through 
S4, by rotations of a cube C); here Ai is the inverse image of the normal Klein 4-group 
V4 < £4. It follows that for each of the three choices of A 2 in A* there is a subgroup 
A° = A(2,2n, An) of index 3 in A*, containing both Ai and A 2 with index 2: these three 
subgroups A are the inverse images of the Sylow 2-subgroups of S 4 (dihedral groups of 
order 8), or equivalently the stabilisers of unordered pairs of opposite faces of C. 

It follows from these inclusions Aj < 2 A° < 3 A* that Case 4 is just a subcase of the 
situation considered in Section 6, where the surface group K was normal in Ai and A 2 , 
or equivalently in (A 1; A 2 ) = A° = A(2, 2n, An); now it is also normal in the larger group 
A* = A(2,3, An). The subgroups K we need are therefore the normal surface subgroups 
of A* contained in K := ker#, corresponding to smooth finite quotients of A* which map 
onto S4, or equivalently, to orientably regular maps which cover C, branched only over the 
faces. Any such subgroup K yields regular dessins Hi of types (2n, 2n, 2n) and (n, An, An) 
on the surface X = M/K, with Aut"Hj = A^/K. In such cases, Aut"Hj has Ai/K = V4 
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or C4 as an epimorphic image for % = 1 or 2; this immediately excludes all the examples 
constructed in Section 6, where Aut %i has no normal subgroup of index 4, so that K <jt K . 

As in Section 6, the inclusions of K in A° correspond to regarding the Walsh maps of 
Hi (i = 1,2) as a dual pair of uncoloured maps Aii of types {An,2n} and {2n, An}. The 
further inclusion of K in A*, now regarded as A(3, 2, An), corresponds to the truncation T 
of A4 2 , a map of type {An, 3} on X formed by replacing every vertex (of valency In) of Ai 2 
with a small 2n-gon; equivalently, the dual of T is formed by stellating M.\, joining the 
centre of each face of }A\ to all its incident vertices. The normality of K in A* corresponds 
to the fact that T and its dual are orientably regular maps, i.e. regular dessins. 

Example 14. The simplest examples are those in which K /K is cyclic. The cyclic regular 
coverings T of the cube C were classified by Surowski and the author in (together with 
those of the other platonic hypermaps). They are Sherk's trivalent maps {d ■ A, 3} of type 
{Ad, 3} and genus 2(d — 1), described in (47], where n = d := \K : K\ divides 6; their 
orientation-preserving automorphism groups A* / K are <i-fold central extensions of S4. If 
d = 1 then T — C, giving regular dessins %i of types (2, 2, 2) and (1, 4, 4) on the sphere with 
automorphism groups V4 and C4. If d = 2 then T is the Mobius-Kantor map of genus 2, 
denoted by {4 + 4, 3} in [131 §8-8, §8.9, Fig. 3.6c] and by R2.1 in [5]. Here A*/K = GL 2 (3), 
a double covering of A*/K = S 4 £ PGL 2 (3); the dessin "Hi, denoted by RPH2.4 in [5], 
has type (4,4,4), and its automorphism group is the quaternion group Q 8 ; the dessin 
%2 has automorphism group C 8 , and an associate of type (8, 2, 8) appears as the regular 
map R2.6 in [5]. If d = 3 then T has genus 4 and type {12,3}, with A*/K ^ S 4 x C 3 ; 
the dessins % have types (6,6,6) and (3, 12, 12), and automorphism groups V4 x C 3 and 
C 4 x C 3 = Ci 2 ; these maps and hypermaps are R4.1, RPH4.14 and RPH4.8 in [5]. If d = 6 
then T has genus 10 and type {24,3}, with A* / K = GL 2 (3) x C 3 ; the dessins %i have 
types (12, 12, 12) and (6,24,24), and automorphism groups Q$ x C3 and x C3 = C24, 
these are RIO. 5, RPH10.38 and RPH10.29 in [5]. In all four cases the underlying surface 
X is the curve y d = x 5 — x, with Aut X = A* /K; the ci-sheeted covering (x, y) 1— > x of the 
sphere P X (C) is branched over the face-centres ±1, ±2, and 00 of C. 

Example 15. Further examples, with Kq/K abelian, can be constructed from quotients 
Kq/K of Kq = Kq/K'q = Z^, regarded as the homology module 

ab 

iZi(y ; %n) = Hx(Y 0] Z) ® % Z n = (ttxYo) ® z Z n 

over Z n for the group A* /K = S4, where Y"o is the punctured sphere P 1 (C)\{0, ±1, ±i, 00}. 
The induced action of A*/K by conjugation on K is equivalent to the action of S4 on 
ifi(Y" ;Z) as the rotation group of C. If n is a prime p > 3, for example, then this 5- 
dimensional module is a direct sum of irreducible ^-modules of dimensions 2 and 3, so we 
obtain normal subgroups K of A* with K/Kq elementary abelian of order p e for e = 2, 3 
and 5. If p e = 25, for instance, then T is the regular map R36.3 of genus 36 in [5]. 

Under the natural epimorphism from the modular group T = PSL 2 {'L) = C 2 * C3 = 
A(2, 3, 00) to A* = A(2, 3, 2n), the subgroups K in Case 4 lift back to normal subgroups 
of level An in V, with Ai and K lifting back to the principal congruence subgroups T(2) 
and T(4) of levels 2 and 4, and A 2 lifting back to a conjugate of r (4) (see [331 Ch. 6]). 
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Example 16. We can take K to be the image in A* of the principle congruence subgroup 
r(4n) of level An in T. We have 

™i^nH) 

p\m 

for each m > 2, with p ranging over the distinct primes dividing m, so the resulting dessins 
Hi satisfy 

|Aut7fc| = |A< : K\ = ||A* : K| = i|r : T(4n)| = 4n 3 J] ( 1 - ^) ■ 

The Riemann surface X underlying these dessins is the modular curve X(4n) associated 
with T(4n). By equation (2) in Case 3, it has genus 

9 =l + ^^|A,^l = l + (2»-3Kn (l-i)- 

More generally we could take .fT to be the image in A* of any normal subgroup N of T 
such that r(4) > N > T(An). These all correspond to normal subgroups of r/r(4n) = 
PSLii^^n)'-, McQuillan [H] has classified the normal subgroups of PSL^i^m) for all m. 

Example 16 is not typical, in the sense that 'most' normal subgroups N of finite index 
in T are non-congruence subgroups [28J. If iV is any normal subgroup of finite index in T, 
and I is its level, then ART (4) is a normal subgroup of finite index and level 4n = 1cm (4, 1) 
in T, so we can take K to be its image in A*. If Y/N has a non-abelian composition factor 
not of type for any prime p, then iV is a non-congruence subgroup, and hence so is 

iVnr(4), since the non-abelian composition factors of PSX2(Z m ) all have this type. 

Example 17. A Hurwitz group H is a non-trivial finite quotient of A(2, 3, 7) (for instance, 
see Examples 1, 2 and 3), and hence a quotient Y/N of Y where N has level / = 7. By 
letting K be the image of N D T(4) in A*, we obtain pairs of hypermaps of types 
(14,14,14) and (7,28,28) on the same surface X = M/K, with AutUi = V 4 x H or 
C4 x H for i = 1,2. For example, Ree's family of simple groups Re (3 e ) for odd e > 1 are 
all Hurwitz groups [291 S3] , as is the Monster simple group [54J; these all correspond to 
non-congruence subgroups N of Y. 

8 Appendix: counting formulae 

Finding a regular dessin of type (I, m, n) with automorphism group G is equivalent to 
finding a smooth epimorphism from the triangle group A(l,m,n) onto G, and hence to 
finding a generating triple x,y, z of orders l,m and n in G, with xyz = 1. One can count 
such dessins by using character theory to count solutions of this equation in G. 
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More generally, if Xi, . . . , X r are conjugacy classes in a finite group G, then the number 
of r-tuples (xi, . . . , x r ) G X\ x • • • x X r such that x\ . . . x r — 1 in G is given by Frobenius's 
formula 

X(ari) • --xM 







X r | 




G 





\-(i)'- 2 • 

where G Xj and x ranges over the irreducible complex characters of G (see [T7], [SO] 
or jl6l Theorem 7.2.1]). In the particular case r = 3 the number of triples (x, y, z) chosen 
from conjugacy classes X, Y, Z, with xyz = 1, is 

|x|.|F|.|z| ^ x(x)x(y)x(z 



\G\ ^ Xd 

In order to have a smooth homomorphism, we choose the conjugacy classes X, Y and 
Z to consist of elements of the same orders I, m and n as the canonical generators of A. 
If one can show that some triple (x, y, z) generates G (for instance, by showing that no 
maximal subgroup contains x, y and z), then we have an epimorphism A — > G. A more 
sophisticated approach, due to P. Hall [21] , uses Mobius inversion in the subgroup lattice of 
G to enumerate generating sets and hence epimorphisms; see [HI [30] for some applications. 

For any groups A and G, two epimorphisms A — > G have the same kernel if and only 
if they differ by an automorphism of G; since Aut G acts fixed-point-freely on generating 
sets, it has orbits of length |AutG| on these epimorphisms, so one can count kernels K by 
dividing the number of epimorphisms by |AutG|. Applying this to A = A(l,m,n) gives 
the number of regular dessins of type (I, m, n) with automorphism group G. See [29] for 
an example of this technique, applied to the Ree groups i?e(3 e ) as Hurwitz groups. 
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